Parallelization of Graph Isomorphism using OpenMP
نویسندگان
چکیده
منابع مشابه
Parallelization of Graph Isomorphism using OpenMP
Advancement in computer architecture leads to parallelize the sequential algorithm to exploit the concurrency provided by multiple core on single chip. Sequential programs do not gain performance from multicore. For multicore architectures, OPENMP and MPI are application programming interfaces. They can be used for parallelization of codes. For shared memory architecture OPENMP is used, whereas...
متن کاملAutomatic multilevel parallelization using OpenMP
In this paper we describe tl, e eaietlsion of the CAPO parallelization support tool to support multilevel parallelism based on OpenMP directives. CAPO generates OpenMP directives with extensions supported by tile NanosCompiler t,, allow for directive nesting and definition of thread g r,,ups. We report first results for several benchmark _odes and one full application that have been par, d/eliz...
متن کاملOpenMP Parallelization and Optimization of Graph-Based Machine Learning Algorithms
We investigate the OpenMP parallelization and optimization of two novel data classification algorithms. The new algorithms are based on graph and PDE solution techniques and provide significant accuracy and performance advantages over traditional data classification algorithms in serial mode. The methods leverage the Nystrom extension to calculate eigenvalue/eigenvectors of the graph Laplacian ...
متن کاملParallelization Algorithm for Android OS using OpenMP
Developments in mobile technology have escalated with unprecedented speeds in the last years in all areas of implementation. One of these areas is multicore computing and parallel programming. Though most modern mobile devices are at least multithreaded and commonly multicore, few applications can benefit such technology. In this paper we show the benefits of multithreaded programming using Ope...
متن کاملWeb Service Call Parallelization Using OpenMP
Since early works, web servers have been designed as parallel applications to process many requests at the same time. While web service based applications are performing more and more, larger and larger transactions, this parallelization culture still not reached the client side. Business to Business (B2B) applications are becoming intensive users of web transactions through Service Oriented Ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2015
ISSN: 0975-8887
DOI: 10.5120/20576-2982